پیاده سازی الگوریتم 32k point fft توسط روش خط لوله بوسیله پردازنده dsp

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق
  • author مصطفی مغاری
  • adviser امیر موسوی نیا
  • Number of pages: First 15 pages
  • publication year 1388
abstract

چکیده : تبدیل فوریه سریع یکی از اساسی ترین اجزای سیستم های مخابراتی است که در سنوات گذشته اقدامات موثری در جهت بهینه سازی آن صورت گرفته است. در این سال ها الگوریتم های گوناگونی برای کاربردهای مختلف همانند تبدیل فوریه سریع خط لوله، به منظور پیاده سازی تبدیل فوریه سریع ارائه شده است. در این رساله که بر اساس بهبود سخت افزاری تبدیل فوریه سریع خط لوله پایه ریزی شده است، یکی از الگوریتم های بهینه ی تبدیل فوریه سریع خط لوله مورد بررسی قرار گرفته است. این الگوریتم اولا به منظور کاهش حجم سخت افزاری، ثانیا جهت افزایش گذردهی تبدیل فوریه سریع گزینش شده است. از ویژگی های منحصر به فرد این الگوریتم می توان به کاهش محسوس تعداد ضرب کننده و جمع کننده در مقایسه با دیگر ساختارها اشاره کرد. با توجه به پیچیدگی نسبتا پایین الگوریتم بازخور تاخیر تکی radix-22، این الگوریتم از میان انواع ساختارهای موجود انتخاب شده و در این رساله به تفصیل به آن پرداخته شده است. در ادامه روش هایی برای افزایش دقت ساختار و الگوریتمی برای حذف عملیات بیت برگردان به نام dif_fft/dit_ifft به همراه الگوریتم fft خط لوله گسسته در زمان ارائه شده است. این الگوریتم قابل استفاده در برخی سیستم های مخابراتی از جمله سیستم های مبنی بر همبستگی سیگنال ها است. در بخش دیگری از این رساله الگوریتم هایی پیشرفته برای پیاده سازی تبدیل فوریه سریع خط لوله نظیر radix-23 و radix-43 پیشنهاد شده است. یکی از اجزای تشکیل دهنده تبدیل فوریه سریع، ضرب کننده های مختلط هستند. این ضرب کننده ها تاثیر شگرفی در سرعت fft و میزان خطای آن دارند. به همین علت در بخش انتهایی این رساله ساختارهای کاملا پیشرفته و بهینه برای ضرب کننده ها ارائه شده است که در بهینه سازی سخت افزاری الگوریتم های تبدیل فوریه سریع می توانند موثر باشند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

پیاده سازی کنترل کننده عصبی با آموزش روی خط توسط پردازنده های dsp برای کنترل مکان پلاسما در توکامک دماوند

در این پایان نامه، ابتدا مدار محرک سیستم کنترل مکان عمودی پلاسما را که مبتنی بر تریستور بود را با مدار محرک مبتنی بر igbt جایگزین کردیم. سپس با استفاده از پردازنده dsp ممیز-ثابت tms320vc5502 از شرکت texas instruments به تحقق کنترل کننده آنالوگ pd به صورت دیجیتال بر روی این سیستم پرداختیم و در انتها به پیاده سازی کنترل کننده عصبی چند لایه دینامیک به صورت برون خط و برخط برای کنترل مکان عمودی پلاس...

15 صفحه اول

A Block Floating Point Implementation for an N-Point FFT on the TMS320C55x DSP

A block floating-point (BFP) implementation provides an innovative method of floating-point emulation on a fixed-point processor. This application report implements the BFP algorithm for the Fast Fourier Transform (FFT) algorithm on a Texas Instruments (TI) TMS320C55x DSP by taking advantage of the CPU exponent encoder. The BFP algorithm as it applies to the FFT allows signal gain adjustment i...

full text

Parallel FFT Implementations on Fixed-Point DSP-Cores with Subword-Parallelism

Fast Fourier transform algorithms are vital in many digital signalprocessing (DSP) applications. In here, both, radix-2 and radix-4 complex fast Fourier transform (FFT) implementations for fixed-point applications, using single instruction multiple data (SIMD) instructions and sub-word parallelism (SWP) is presented. It is shown that data management, and memory access are key to unleashing the ...

full text

طراحی،شبیه سازی و پیاده سازی حفاظت های مختلف سیستم فتوولتاییک به کمک پردازنده سیگنال های دیجیتالی (dsp)

سیستم های فتوولتاییک در نقطه اتصال به شبکه سراسری برق در تمام ابعاد فرکانس، مقدار پیک ولتاژ، مقدار تزریق جریان dc و حفاظت ضد جزیره ای و.... باید با سیستم برق شهر سنکرون و سازگار باشد. در غیر اینصورت خطرات و مشکلات فراوانی به وجود می آید که ممکن است به کل سیستم فتوولتاییک و سیستم برق شهر آسیب های جبران ناپذیر وارد کند. لذا اتصال این سیستم ها به شبکه برق شهر و حفاظت از آن ها ، از اهمیت و حساسیت ز...

15 صفحه اول

طراحی و پیاده سازی یک پردازنده fft 512 نقطه ای با سرعت mhz 500 در پروسه 0.18um

در این پایان نامه در ابتدا با ایجاد تغییراتی در رابطه ی تبدیل فوریه گسسته (dft) آنرا به صورت رابطه ای بازگشتی در آورده ایم که دارای قابلیت محاسبه محتوای فرکانسی سیگنال تحت بررسی، به شکل پیوسته و مداوم با دریافت هر نمونه ی جدید از سیگنال می باشد. این رابطه را الگوریتم running fft می نامیم. سپس ساختار بهینه ای را برای پیاده سازی سخت افزاری این الگوریتم ارائه کرده ایم که در آن تلاش شده به منظور کا...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023